Fingerprint Matching Method Based on Ant Colony Algorithm

Abstract Based on previous research, this paper proposes a model and implementation of large-scale fingerprint image retrieval. In the retrieval, C-means clustering method is used to quickly retrieve images, shortest path algorithm achieve effective matching fingerprints, finally, fingerprints with higher rate are obtained, thereby realizing rapid retrieval IDs. The minutiae features analyzed, that can be for fast given, principle expounded. filter remove pseudo-feature points all calculate similarity between operators. Then operator highest selected, corresponding pair as registration point complete two transformation set. And pairing relationship established. After that, time complexity space selected analyzed. All pairs “identical” provided in data file query images verify dataset. shortcomings deficiencies pointed out, other ways solve problem introduced.